void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n)
{
    int t1 = m - 1, t2 = n - 1, t = m + n - 1;
    while (t1 >= 0 && t2 >= 0)
    {
        if (nums1[t1] > nums2[t2]) nums1[t] = nums1[t1--];
        else nums1[t] = nums2[t2--];
        t--;
    }
    while (t1 >= 0)
        nums1[t--] = nums1[t1--];
    while (t2 >= 0)
        nums1[t--] = nums2[t2--];
}